طراحی الگوریتم های تخصیص نرخ بهینه بر مبنای تابع سودمندی در شبکه های داده

پایان نامه
چکیده

هدف از انجام این رساله، ایجاد بهبود در نحوه عملکرد الگوریتم های تخصیص نرخ بهینه بر مبنای تابع سودمندی در شبکه های داده می باشد. الگوریتم تخصیص نرخ بهینه بر مبنای تابع سودمندی در ابتدا توسط دکتر گلستانی مطرح گردید. سپس kelly نشان داد که میتوان مسئله تخصیص نرخ بهینه را به دو زیر مسئله ساده تر تبدیل کرد که یکی توسط شبکه و دیگری توسط کاربرها حل میشود و نشان داد که مسئله شبکه در حقیقت، مسئله تخصیص نرخ با معیار عدالت تناسبی می باشد و دارای مزایای بسیاری از جمله شباهت با الگوریتم کنترل ازدحام در tcp/ip (روش aimd ) می باشد و همچنین پایداری و همگرائی الگوریتم را بفرم ریاضی نشان داد. ولی در عین حال الگوریتم kelly دارای برخی محدودیتها نیز می باشد که از آن جمله می توان به مشکل گسترش پذیری(scalability) و سرعت همگرائی کم و سربارهای محاسباتی زیاد اشاره کرد. در این رساله، به معرفی دو الگوریتم سلسله مراتبی، یک الگوریتم فازی و یک الگوریتم ترکیبی فازی- سلسله مراتبی با هدف برطرف کردن نقائص فوق الذکر میپردازیم تا ضمن برقراری عدالت تناسبی (?,?) به روشهای تخصیص نرخ با سرعت های همگرائی بالاتر دست یابند. ضمناً بررسی ریاضی پایداری الگوریتمهای مطرح شده، بررسی رفتار الگوریتمهای سلسله مراتبی در حضور ترافیک زمینه با نرخ متغیر، و بررسی پدیده ورود و خروج کاربرها به سیستم از دیگر مواردی می باشندکه در این رساله مورد بررسی قرار خواهند گرفت.

منابع مشابه

طراحی الگوریتم های تخصیص نرخ و توزیع ترافیک بهینه بر مبنای تابع سودمندی در شبکه های داده

هدف از انجام این تحقیق، بررسی و پیشنهاد الگوریتم های توزیع شده تخصیص نرخ و توزیع ترافیک بهینه بر مبنای تابع سودمندی در شبکه های بدون ارتباط می باشد. b. a. movsichoff ، الگوریتمی برای تخصیص نرخ و توزیع ترافیک بهینه در شبکه های بدون ارتباط ارائه داده است. در این الگوریتم، روش بهینه سازی مبتنی برکنترل غیرخطی برای بهینه سازی مسئله مهندسی ترافیک در شبکه های بدون ارتباط بکار رفته است. در الگوریتم ارا...

15 صفحه اول

مقایسه روش های برنامه ریزی ریاضی و الگوریتم ژنتیک برای طراحی بهینه شبکه های فاضلاب

متن کامل

کاربرد الگوریتم ژنتیک در طراحی بهینه بازیاب های گرمایی تابشی

در این مطالعه، کاربرد الگوریتم ژنتیک در طراحی بهینه ابعاد هندسی بازیاب های گرمایی تابشی با آرایش جریان مخالف از دیدگاه اقتصادی با هدف دستیابی به حداقل هزینه ساخت و بهره­برداری ارائه شده است. بازیاب های تابشی برای بازیافت گرما از گازهای احتراق خروجی از کوره­های صنعتی دما بالا و پیشگرم کردن هوای احتراق کاربرد فراوان دارند. در این مقاله محاسبات گرمایی بازیاب با در نظر گرفتن تابش و بر مبنای روش اخت...

متن کامل

تخصیص بهینه آب در شبکه های آبیاری در شرایط لحاظ تغییرات شوری، مطالعه موردی: شبکه های آبیاری زاینده رود

شوری و کمبود آب از محدودیت‌های عمده تولید محصولات زراعی در مناطق خشک و نیمه خشک هستند. در این مناطق گیاهان بر حسب کمیت و کیفیت آب، ممکن است تحت تأثیر همزمان تنش‌های شوری و خشکی قرار گیرند.  لذا با توجه به محدودیت‌های منابع آب در این مناطق، بهینه‌سازی عمق آبیاری محصولات حائز اهمیت زیادی می‌باشد.  هدف اصلی تحقیق حاضر ارائه روش بهینه‌سازی تخصیص منابع آب با توجه به محدودیت‌های کمی و کیفی آب به منظو...

متن کامل

کاربرد الگوریتم ژنتیک ترکیبی و روش شبکه های عصبی در بها یابی بر مبنای فعالیت

این مقاله فاقد چکیده می​باشد.

متن کامل

تخصیص منابع در شبکه های WiMAX مبتنی بر OFDMA برای سیستم های IPTV با استفاده از الگوریتم ژنتیک

چکیده: تخصیص پهنای باند در استاندارد IEEE 802.16، به­صورت اختصاص بلوک­های دوبعدی در محدوده زمان و فرکانس (که burstنامیده می­شوند) به کاربران، تعریف می­گردد. تخصیص منابع برای کارایی سیستم حیاتی است اما جزئیات آن در استانداردهای IEEE802.16 تعریف نشده و بر عهده پیاده‌سازی کننده گذاشته شده است. الگوریتم­های زیادی برای این منظور در شبکه­های مبتنی بر OFDMAارائه شده­اند. در این مقاله، یک الگوریتم ژنتی...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوتر

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023